Claims 



What is claimed is: 

L A n^ethod to optimize information retrieval based on communication relationships, comprising 
the step^of 

extJacting and integrating relationship information from multiple heterogeneous 
information sWrces; 

building^d storing a relationship data structure to represent the relationship information; 

and 

modifying a query based on the relationship data structure. 



2. A method of claim 1, wherein said step of modifying a query ^lemiprises the steps of 
prioritizing and filtering the retrieval of related information. 



3 . A method of claiin 1, wherein said step of nipmfying a query comprises the steps of 
augmenting information from the heterog^ous information sources. 



4. A method of claih\^ 1, whepd!h said step of modifying a query comprises the step of modifying 
a query to optimize deU?^ery of query resuhs. 
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5. A method of clakji 1, wherein the heterogeneous information sources are selected fjptmi the 
group consisting of one or more of: people-managed data sources; organization i^iarts; mailing 
lists; calendar entries; personal address books; priority lists of contacts; and^tomated system 
log type information including phone logs and e-mail logs. 



6. A method of claimNl, further comprising the step of assigninp^ifferent preferences to the 
heterogeneous information sources. 

7. A method of^cldm^, further comprising the steps/6f: 

said step of building a data structure further comprising the stej) of tracking 
communication intensities between each pair^ conmiunication entities via each information 
source; and 

integrating the relationship inflation from the heterogeneous information sources, in 
response to said tracking step. 



8. A method of dM^tTy, furthe/comprising the step of: 

deriving a relation-sffoup for each communication entity based on a pre-specified criterion 
on said communication in/ensities. 



9. A method of clainy 8, finther comprising the step of 

selecting re/ation-group entities of a communication entity based on aggregate 
communication intensities to the communication entity. 
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10. A method of claim^, further comprising the step of: computing an aggre^te 
communication intensity from an entity A to an entity B based on a weighted sum of the 
communication intensities from said entity A to said entity B via each inrormation source. 




1 1. A method of ciaiirb^, further comprising the steps of: 

assigning a weight to each information source base/ on a preference; and 
computing the aggregate communication intensi^, based on the weight and the 

preference. 



12. A method of clairhsS, further comprising thp step of: 

deriving relation-group entities of a^ntity allowing one or more of an indirect 
relationship and an inferred relationshipj 

13. A meth^d^ofc^^ further ^^prising the step of: 

said deriving step furthe/ comprising the step of deriving a relation-group of an entity A, 
which can include the relation-group entities of an entity in the relation-group of the entity A. 



14. A method of cl&imr 8, further comprising the step of driving an awareness service based on a 
relation-group relatix)nship. 
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15. A method of clai^, further comprising the ste^of: 

building and maintaining additional persistent data structures based on the results of the 
query to facilitate the response on future queries, based on the relationship data structure. 



16. A method of ch^^n^lS wherein the addition^ persistent data structure can be a personal 
address/phone book based on the communication intensity. 




17. A method of clains7, further comprising/the step of determining a significance of a 
relationship between two entities. 




18. A method of claini 17, further compfising the step of determining the significance of a 
relationship based on the aggregate conmunication intensity. 




19. A method of clantK?, wherein tWe tracking step can be subject based. 




20. A method o^dmm 8, wherem the relation-group can be subject based. 




21. A method of cmim 18, wl/erein the significance of the relationship can be subject based. 




22. The method of cmin:\^ IS, further comprising the step of downloading information based on 
the significance of the relationship. 
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23. The method of cfei|n 3, further comprising the step of resolving name ambiguity j)^sing the 
relationship from the heterogeneous information sources to determine one or mjaif^ of an e-mail 
address, phone number, and a full name. 




24. The method of clamj^, further comprising the step of recomijfrending a communication 
channel based on a recipient characteristic. 



25. The method of clab^TZ, further comprising the syi^ of caching a document and information 
based on the significance of the relationship. 



26. The method of clainSl, further comprjsing the step of detecting inconsistency among data in 
the heterogeneous information sources^ 

27. The method^ofddnK^6, fui^r comprising the step of detecting changes in the relationship 
information maintained. 

28. The method of cl^na 27, further comprising the step of propagating the changes. 



29. The method^f clmtq 27, further comprising the step of alerting the changes. 
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30. A method of clak^l, further comprising the iteps of 

integrating the relationship information from the multiple heterogeneous sources using a 
graph wherein each node represents a commumcation entity, and a link between a pair of nodes 
represents the existence of a communication Relationship between the two nodes. 



31. A method of claih^O, further comprising the step of labeling each link with a 
communication intensity vector, where each/dimension of the communication intensity vector 
represents a communication intensity from/an information source. 



32. A method of claim>2, further comprising the step of calculating aggregate communication 
intensities taking into account the indirectfrelationship. 




33. A method of clmln,2, furtl Wgjm^ri sing the step of prioritizing and filtering a list of 
name-to-e-mail address mapnmgs to facilitate sending e-mail. 




33, A method of clairhsJ, further comprising the step of obt§ii«fig relevant information from the 
heterogeneous information sources, said infojMfrSfion selected from the group consisting of one or 
more of phone numbers; e-majt^Sdresses: mailing addresses; office location; department; or 
manager, from various^ktformation sources. 
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34. A method of clahn 7, further comprising the step of calculating a commuj>ication intensity 
based on a number of communication events. 



35, A method of cikiqi^7, further comprising the step of calcul^mg a communication intensity 
based on both a number of communication events and thei/lemporal characteristics. 




36. A method of claim\7, further comprising the step of calculating a communication intensity 
based on an analysis of a content of a communication event 




37. A method of c\dk(i 3, further comjafising the step of modifying the query to create one or 
more sub-queries. 




38. A method of clmn^ 37/mrther comprising the step of aggregating results from the 
sub-queries. 



39. A method of claims 7, further comprising the step of excluding results from the sub-queries 



Y0999121 



30 





0. A progrnm storage device readable by a machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps for optimize information 
retrieval based onycommunication relationships, said method steps comprising: 

extracting an^integrating relationship information from multiple heterogeneous 
information sources; 

building and storin^a data structure to represent the relationship information; and 
modifying a query based on the relationship data structure. 
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